Set theory

Results: 2815



#Item
111Mathematical optimization / Convex optimization / Operations research / Mathematical analysis / Linear programming / Ellipsoid method / Relaxation / Duality

CS261: Exercise Set #5 For the week of February 1–5, 2016 Instructions: (1) Do not turn anything in. (2) The course staff is happy to discuss the solutions of these exercises with you in office hours or on Piazza.

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-02-06 20:00:38
112Machine learning / Regression analysis / Statistics / Learning / Artificial intelligence / Estimation theory / Statistical classification / Data analysis / Test set / Linear regression / Supervised learning / Logistic regression

WISE 2014 Challenge: Multi-label Classification of Print Media Articles to Topics Grigorios Tsoumakas1 , Apostolos Papadopoulos1, Weining Qian2 , Stavros Vologiannidis3 , Alexander D’yakonov4, Antti Puurula5 , Jesse Re

Add to Reading List

Source URL: perso.telecom-paristech.fr

Language: English - Date: 2014-08-25 03:02:36
113Graph theory / Mathematics / Theoretical computer science / NP-complete problems / Distributed computing / Symposium on Principles of Distributed Computing / ACM SIGACT / Graph coloring / Algorithm / Independent set / Dijkstra Prize / Symposium on Parallelism in Algorithms and Architectures

Prof. Roger Wattenhofer http://www.dcg.ethz.ch Semester/Master Thesis Distributed Graph Coloring Motivation and Informal Description

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:37:01
114Graph theory / Graph operations / Cograph / Line graph / Forbidden graph characterization / Graph / Distance-hereditary graph / Pathwidth

Forbidden Induced Subgraphs and the Price of Connectivity for Feedback Vertex Set R´emy Belmonte1,? , Pim van ’t Hof1,? , Marcin Kami´ nski2,?? , and Dani¨el Paulusma3,? ? ? 1

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2014-07-12 10:24:09
115Graph theory / Mathematics / Discrete mathematics / Graph / Line graph / Clique / Vertex / Modularity / Centrality / Distance / Complete graph / Connectivity

Inference, Models and Simulation for Complex Systems CSCI, Fall 2011 Prof. Aaron Clauset Problem Set 4, dueFor some of these problems, you will likely need to refer to our networks text Networks: An

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2011-10-11 23:14:50
116Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Combinatorial optimization / Matching / Flow network / 3-dimensional matching / Vertex cover

OPTIMIZING PHYLOGENETIC DIVERSITY ACROSS TWO TREES MAGNUS BORDEWICH, CHARLES SEMPLE, AND ANDREAS SPILLNER Abstract. We present a polynomial-time algorithm for finding an optimal set of taxa that maximizes the weighted-su

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2007-10-09 08:45:20
117Graph theory / Computing / Mathematics / Distributed data storage / Stochastic processes / Network theory / Networks / Chord / Gossip protocol / Rope / Random walk / Maximal independent set

Gossip-Based Computation of Aggregate Information David Kempe∗, Alin Dobra, and Johannes Gehrke† Department of Computer Science, Cornell University Ithaca, NY 14853, USA {kempe,dobra,johannes}@cs.cornell.edu Abstract

Add to Reading List

Source URL: www-bcf.usc.edu

Language: English - Date: 2007-10-12 00:29:55
118Graph theory / NP-complete problems / Graph coloring / Independent set / Maximal independent set

Exercise 1: It’s a Colorful Life Task 1: How the Colors Get into the Trees 1. Change the Cole-Vishkin algorithm from the lecture so that it requires only 1/2 · log∗ n + O(1) rounds. The result should still be a mess

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2014-10-28 15:42:58
119Algebra / Mathematics / Linear algebra / Matrix theory / Determinant / Morphism of algebraic varieties / Skew-symmetric matrix / Matrix / Algebraic curve / Semi-invariant of a quiver

HYPERSURFACES WITH DEGENERATE DUALS AND THE GEOMETRIC COMPLEXITY THEORY PROGRAM J.M. LANDSBERG, LAURENT MANIVEL AND NICOLAS RESSAYRE Abstract. We determine set-theoretic defining equations for the variety Dualk,d,N ⊂ P

Add to Reading List

Source URL: www.math.tamu.edu

Language: English - Date: 2010-04-27 09:25:58
120Mathematics / Graph theory / Discrete mathematics / NP-complete problems / Graph coloring / Algebra / Recurrence relation / Theory of computation / Number theory / Algorithm / Independent set / Mathematical induction

Mathematics for Computer Science Eric Lehman and Tom Leighton 2004 2

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2006-08-23 14:28:28
UPDATE